Yeniseysk is located close to the much larger, but much less interesting, Lesosibirsk; it may be easier to take a bus to Lesosibirsk from Krasnoyarsk and then to transfer to a more local bus going to Yeniseysk.
Yeniseysk has a nearby small airport, possibly served by KrasAir from Krasnoyarsk.
